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Abstract. The Open Colouring Axiom implies that the measure algebra can- 
not be embedded into V(N)/fin. We also discuss errors in previous results on 
the embeddability of the measure algebra. 



Introduction 
The aim of this paper is to prove the following result. 

Main Theorem. The Open Colouring Axiom implies that the measure algebra 
cannot be embedded into the Boolean algebra V(N)/fin. 

By 'the measure algebra' we mean the quotient of the er-algebra of Borel sets of 
the real line by the ideal of sets of measure zero. 

There are various reasons, besides sheer curiosity, why it is of interest to know 
whether the measure algebra can be embedded into V(N)/fin. One reason is that 
there is great interest in determining what the subalgebras of V(N)/fin are. One 
of the earliest and most influential result in this direction is Parovicenko's theorem 
from pi , which states that every Boolean algebra of size Ki can be embedded 
into P(N)/fin — with the obvious corollary that the Continuum Hypothesis (CH) 
implies that V(N)/fin is a universal Boolean algebra of size c: a Boolean algebra 
embeds into V(N)/fin iff it is of size c or less. It is therefore natural to ask how 
much of this universality remains without assumptions beyond ZFC. It has long 
been known that every cr-centered Boolean algebra embeds into V(N)/fin but the 
question for more general c.c.c. Boolean algebras has proven to be much more 
difficult — with the case of the measure algebra being seen as a touchstone. 

This particular case was especially interesting since, by Stone duality, an embed- 
ding of the measure into V(N)/fin would provide a c.c.c. nonseparable remainder 
of N. A ZFC construction of such a remainder was given by Bell in such re- 
mainders were put to good use by Van Mill in |l7j, see also his survey |l8[l . The 
question of the embeddability of the measure algebra remained however. 

In recent years many results about maps between Boolean algebras or topological 
spaces, which were shown to hold under CH, were shown to fail under OCA — see 
for example [|[ [|, || . Our result and its proof fall into the same category: in all cases 
OCA implies that the desired map should have some simple structure whereas one 
can show, usually in ZFC, that the desired map cannot have this simple structure. 

We should note that our result clashes with the result of Frankiewicz and Gutek 
from 0, which says that Martin's Axiom implies that the measure algebra can 
be embedded into P(N)/fin; for completeness we shall point out a gap in their 
proof. In addition we feel that we should mention the paper ||. The main result 
in that paper is that one can establish the consistency of the nonembeddability 
of the measure algebra using Shelah's oracle-c.c. method. Regrettably, again the 
argumentation appears to be incomplete as we shall discuss further in Section ^. 
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The paper is organized as follows. Section |l] contains the necessary preliminaries, 
including a discussion of what 'simple structure' means in our context. Section ^ 
shows that no embedding can have this simple structure. In Sections |^ and |] we 
show how OCA implies that embeddings must have a simple structure. Finally then 
Section || is devoted to the discussion of problems in the previously published work 
in this area. This will allow us to resurrect the interesting question of whether this 
result can be established with the oracle-c.c. method. 



1. Preliminaries 

The Measure Algebra. The standard representation of the Measure Algebra is 
as the quotient of the cr-algebra of Borel sets of the unit interval by the ideal of sets 
of Lebesgue measure zero. For ease of notation we choose a different underlying set, 
namely C = u> x 2 W , where 2"is the Cantor set. We consider the Cantor set endowed 
with the natural coin-tossing measure /x, determined by specifying £t([s]) = 2 - l*l. 
Here s denotes a finite partial function from w to 2 and [s] = {x G 2" : s C x}. We 
extend it on the Borel sets of C by setting it({n} x [s]) = 2~l s l for all n and s. 

The measure algebra is isomorphic to the quotient algebra M = Bor(C)/A/", 
where Af = {N C C : n(N) = 0}; henceforth we shall work with M. 

Liftings of embeddings. Assume <p : M — * V(N)/fin is an embedding of Boolean 
algebras and take a lifting <I> : M — > V(N) of ip; this is a map that chooses a 
representative ^(a) of ip(a) for every a in M. 

We shall be working mostly with the restrictions of ip and <£> to the family of 
(equivalence classes of) open subsets of C and in particular with their restrictions 
to the canonical base for C, which is 

B = {{n} x [s] : n £ v,s G 2 <u} ) . 

To keep our formulas manageable we shall identify B with the set B = u> x 2 <UJ . 
We shall also be using layers/strata of B along functions from uj to u>: for / G u oj 
we put Bf = {(n, s) : n £ ui, s G 2 /(»)}. 

For a subset O of Bf we abbreviate '/'(Ull 71 } x I s ] : { n i s ) 6 0\) by <p{0) an( i 
define $(0) similarly. Observe that O i— * <p{0) defines an embedding of ViBf) 
into V(N)/fin. As an extra piece of notation we use $[0] (square brackets) to 
denote the union \J{$(n,s) : (n,s) G O}, where s) abbreviates $({(n, s)}). 

For later use we explicitly record the following easy lemma. 

Lemma 1.1. If f G u uj and if O is a finite subset of Bf then $(<3) =* $[0]. 
Proof. Both sets represent <p(0). □ 



Let us call a lifting complete if it satisfies Lemma LI for every f G "w and every 
subset O of Bf. 

We can always make a lifting $ exact, by which we mean that the sets $(n, 0) 
form a partition of N and that every $(s,n) is the disjoint union of $(n, s^O) 
and $(n, s"l); indeed, we need only change each of the countably many sets s) 
by adding or deleting finitely many points to achieve this. 

Our proof may now be summarized in a few lines: 

1. For every exact lifting $ of an embedding if there are an / G u w and an infinite 
subset O of Bf suc h that $(0) i=* &[0], i.e., no exact lifting is complete — 
see Proposition [2.l| . 

2. OCA implies that every embedding <p gives rise to an embedding <f> with a 
lifting $ that is both exact and complete — see Section |[ 

Together these two statements show that under OCA there cannot be any em- 
bedding of M into V{H)/fin at all. 
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The Open Colouring Axiom. The Open Coloring Axiom (OCA) was formulated 
by Todorcevic in p5| . It reads as follows: if X is separable and metrizable and if 
[X] 2 — Kq U Ki, where Kq is open in the product topology of [X] 2 , then either 
X has an uncountable _Ko-homogeneous subset Y or X is the union of countably 
many i^-homogeneous subsets. 

One can deduce OCA from the Proper Forcing Axiom (PFA) or prove it consistent 
in an cj 2 -length countable support proper iterated forcing construction, using <0 
on oj2 to predict all possible subsets of the Hilbert cube and all possible open 
colourings of these. 

We shall not apply OCA directly but use some of its known consequences to 
prove our main result. A major application occurs in Section ^, where we rely on 
a result from [Q regarding the behaviour of embeddings of P(N)/fin into itself. 

Here and in the next subsection we collect some results of a more general nature. 
To begin a definition: b is the minimum cardinality of a family T of functions from N 
to N for which there is no upper bound with respect to ^5*, i.e., whenever g G N N 
there if / 6 F such that {n : f(n) > g(n)} is infinite. 

The first consequence of OCA that we need is the equality b = K2; it was es- 
tablished in 0, Theorem 3.16]. It follows that the following lemma also holds 
under OCA. 

Lemma 1.2 (b ^ K2). Assume f <— > ctf is a map from "lo to lo\ that is monotone 
with respect to ^* and G, i.e., if f ^* g then ctf ^ ct g . Then the map is bounded, 
i.e., there is an a such that ctf ^ ct for all f. 

Proof. Because b ^ H2 there is a ^*-cofinal family T in u w on which our map 
constant, say with value a. Because the map is monotone this a is the ordinal that 
we are looking for. □ 

Coherent families of functions. Twice in our proof we shall want to combine 
a family of partial functions into one single function. In both cases we shall have 
an ideal X of subsets of some countable set C and for each / a function // with 
domain / such that whenever / C J in X we have fj \ I =* fi — such a family will 
be called coherent. The following theorem, which is Theorem 3.13 from jjj, tells us 
when a coherent family can be uniformized, i.e., when we can get one function / 
with domain 1J X such that f \ I —* fi for all /. 

Theorem 1.3 (OCA). If I is a P^-ideal then every coherent family of functions 
on X with values in u> can be uniformized. 

An ideal X is a P$ 1 -ideal if for every subfamily X' of X of size Hi (or less) one 
can find an element J of X such that I C* J for all I 



We shall need the following generalization of Theorem 1.3 — it actually turns 
out to be a special case. 

Theorem 1.4 (OCA). IfX is a P^-ideal on w then every coherent family of func- 
tions on X with values in V(N) can be uniformized. 

Proof. Let {// : / G X} be a coherent family of functions, with values in V(N). 
For / G X and g G let L[ g — { (n, m) : n £ I,m ^ g(n)} and Rij — { (n, m) : 
n G /, m < g(n), m G //(n)}. The sets L/ i9 generate a P^-ideal on the countable 
set N x N and one readily checks that Ri, g —* Rj t h H L/, s whenever / G J and 
a <* h. 



Now apply Theorem [L3| to find JJCNxN such that RnL It9 =* R^ g for all I 
and g. This defines / : u> — > V(N) by m G f(n) iff (n, m) G R. 

If / \ I were not almost equal to // then we'd find infinitely many n with an m n 
in f(n) A fi(n). But then R n L], g j^* Ri, g , where g G w w follows n ^ m n . □ 



4 



ALAN DOW AND KLAAS PIETER. HART 



2. NO EXACT LIFTING IS COMPLETE 

Assume <p : M — * "P(N)/ 'fin is an embedding and consider an exact lifting <E> of ip. 
The following proposition shows that <I> is not complete. 

Proposition 2.1. There is a sequence {t n : n G cj) m 2 <w smc/i that for the open 
set O = \J n&a {n} x [*»] we have *(0) ^* $[<?]. 

Proof. Take, for each n, the monotone enumeration {k(n, i) : i G of $(n, 0) 
and apply the equalities to find t(n,i) G 2 4+2 such that k(n,i) G $(n,t(n,i)J. Use 
these t(n,i) to define open sets U n = {Ji eLU { n } x i)]; observe that fJ,(U n ) < 
E lGw 2-4-2 = I- :t follows that $({n} x 17°) is infinite. 

We let F be the closed set Unew'L 71 } x ^ni ^ s i ma S e ^(F) meets every 3>(n, 0) in 
an infinite set. For every n let i n be the first index with fc(n, i n ) G 3>(F) and consider 
the open set O = Unewi n } x [^( n J*n)] an d the infinite set I = {fc(n, i n ) :new}. 

Observe the following 

1. <I>(0) n $(F) =* 0, because O n F = 0; 

2. J C $(F), by our choice of the i„; and 

3. J C $[0], by the choice of the t(n, i n ). 

It follows that (i(n, i n ) : n G ui) is as required. □ 

This completes the proof of the first half of the main argument. 

3. OCA GIVES EMBEDDINGS WITH EXACT LIFTINGS THAT ARE COMPLETE 

We assume <p is an embedding of M into V{H) /fin. We shall find, assuming OCA, 
an infinite set A and a lifting $ of ip that is exact and complete when restricted to 
subsets of A x 2 <w . 

The infinite set A will come from an almost disjoint family on uj: we fix bijection 7r 
between u> and 2 <w and define for x G 2" the set A x by A x = ir^~ \{x \ n : n G cj}] . 

For the rest of this section we fix an Hx-sized subfamily A of the A x 's and 
enumerate it as {A a : a < u>i}. Using OCA we shall show that all but countably 
many A a are as required. 

By construction the family A has a special property, commonly referred to as 
neatness; an almost disjoint family C is neat if there is a bijection 7r between u 
and 2 <u) such that for every C G C the set tt[C] is a subset of some branch xc and, 
moreover, the map C i— > is one-to-one. 



Our final lifting will be a limit, via Theorem L4, of a coherent family of liftings; 
these liftings will be defined only partially so we fix an exact lifting if? of tp to extend 
these partial liftings. 

The key technical result is the following; we postpone its proof until Section |j. 

Theorem 3.1 (OCA). Let <p be an embedding ofV{H) into 'P(N)/ 'fin and let Abe a 
neat almost disjoint family on N of size Hi . Then for all but countably many A G A 
there are J)CH and a function H : D — ► A such that (p(x) — H*~[x\* for all x C A. 

This theorem will now be applied to establish the following proposition. 

Proposition 3.2 (OCA). For every f G ^us there is a (3 < u>i such that for every 
(3 there is a lifting $/ iQ of ip with <&f . a {0) = $/, Q [0] whenever O C -B/,a q and 
such that $/ jQ (n, s) R $/ jQ (m, t) = whenever {n} x [s] and {m} x [t] are disjoint. 

Proof. We fix / G "u) and show how to find j3 and for each We transfer 

the almost disjoint family A to by setting C Q = Bj,A a an d C = {C a : a < u>{\. 

It is fairly straightforward to show that C is neat; one stretches the bijection it 
to find an injection tt from Bf to 2 <w that maps every C Q onto a branch of 2 <aj 
and different C a to different branches. 
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This means that we can apply Theorem 3.1 to the embedding iff of V(Bf) 
into V(N)/ftn, defined by <ff(0) — f(0). This gives us a f3 and for every a ^ {3 a 
subset D a of N and a function H a : D a — > C a such that for every subset O oi Bf the 
set H^~[0] is a representative of ipf(0). We can define $/, Q by $^ Q (0) = 
for O C Bf and by setting <&y !Q ,(a) = ^(a) for the other elements of M. □ 

For each / we denote the minimum possible f3 by ctf. 
Lemma 3.3. If f ^* g then ctf ^ct g . 

Proof. Let a ^ a g and consider the lifting $ g , a . We define a lifting $f. a in a fairly 
obvious way: first fix to such that f(n) ^ g(n) for n ^ m and, if need be, redefine, 
for the duration of this proof, the values ^(n, s) for n < m and s £ 2^ n ' so as to 
get ^(n, s) R &g,a(l, t) = whenever this is needed. 

Then, given O c S/,a q put Oi = {(n,s) eO : n ^ to} and put 

Uo = {(n,t) £ Bg t A a : (3(n,s) G Oi)(s C £)}. 

We define, for O C -B/,a q , 

$ /)Q (O) = [C/o] U * [{ (n, s) G O : n < to}] . 

Note that we implicitly defined $/ jQ (n, s) — Q g . a [{ (n, t) £ B g : s Q i}] when- 
ever n ^ to and <&y.Q,(n, s) = ^(n, s) when n < m. It follows that $y iQ (0i) = 
& g ,a[Uo] — ®f,a[Oi] and hence that 

<s>fAO) = <z>fAO}- 

We already took care of the disjointness requirement so this <J>/ )Q , witnesses that 
a ^ ctf (once we use ^ to define $ / iCt on the rest of M) . □ 



We apply Lemma 1.2 to find such that ctf ^ for all /. 

We fix a ^ and put ^4 = A a . For every / G T we simply write for the 
lifting For every / we extend $/ in a natural way to the set C/ = {(n, s) : 

n £ A, \s\ < f(n)}: we demand that $/(s, n) — $/(n, s~0) U <&/(n, s"l) whenever 
appropriate; this makes <&/ exact on C/. 

Lemma 3.4. If f ^* g then $ s f C/ =* 

Proof. Consider a potential sequence ((rii, Si) : i £ of points in C 1 / where $ g and 
$ / disagree. By the disjointness condition and because the symmetric difference 
of &f(rii,Si) and <& g (ni, Sj) is always finite we can assume that &f(rii,Si) does 
not meet $> g (nj,Sj) when i < j. Let O g = {(rt^s) G B g : i £ oj, Sj C s} and 
0/ = {(nj,s) G Bf : i £ ui, s, ; C s}. 

Observe that O g and 0/ determine the same open subset of A x 2", so that 
$ g (O g ) =* $/(O g ). It should be clear however that by the choice of the points (n^, s^) 
we have $ g [O g ] ^* 3>/[0/], which is a contradiction. □ 



Observe that because b = K2 the family {C/ : / £ ^lu} is a P^-ideal on A x 2 



we can therefore apply Theorem 1.4 to find one map <& from A x 2 <w to V(N) such 
that $ f Cf —* <!>/ for all / £ u uj. This function $ is almost as required. 

First choose m £ uu and a ^*-cofinal family T consisting of increasing elements 
of u uj such that s) — 3>/(n, s) whenever f £ J 7 , n^m and s e 2-^™). Without 
loss of generality the set {/(to) : / G is unbounded — make to a bit larger if 
necessary (if no larger m can be found the family J- is not even ^-unbounded). 

This immediately implies that $ is exact on (A \ to) x 2 <uj ; we simply modify $ 
slightly on (A n m) x 2 <w to make it exact on the whole of A x 2 <UJ . For all other 
elements a of M we put ^(a) = ^(a). 
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The proof that $ is complete is much like the proof of Lemma 3.3. Let / G u ui 
and I ^ m such that <I>(n, s) = $/(n, s) whenever n^l. Given O C Bf we first note 
that <J>(0) =* $/(0), because both $ and $/ are liftings. 

To complete the proof we show that also $[0] =* $/[0]. Indeed, let O' = 
{(n,s) G O : n^l}, then $[0'] = $/[0'], so we are left with showing $[0"] =* 



where O" = O \ O' . But O" is finite so that by Lemma 
*[0"] =* $(0") and $/(0") =* $/[0"]; the equality $(0") =* $/(0") holds 
because both maps are liftings. 



1.1 we have 



4. Embedding 7>(N) into V(N)/fin 



In this section we prove Theorem 3T, thus completing the argument for our 



main result. We are given an an embedding if of 'P(N) and a neat almost disjoint 
family A = {A a : a < uji}. We have to find an a such that for every (3 ^ a there 
are DCN and H : D — > yl Q such that v 5 ^) = H*~[x]* for all subsets a; of A a . 

We begin by taking a lifting $ : "P(N) — > 'P(N) of 99. We may assume, upon 
replacing <E>({n}) by ({n}U$({n})) \Ui<n *(0})> tnat tne form a partition 

of N. We shall identify N with N x N in such a way that <&({n}) corresponds to 
the vertical line {n} x N; we shall therefore write V n for <I> ({«}). 

For an / G ^uj we write Lf = |(n,m) : n G ui,m ^ /(n)}. The following lemma 
will be useful toward the end of the proof. 

Lemma 4.1. For each a C N there is f G u w suc/i t/ia£ <I>(a) \ L/ = Unea \ • 

Proof. If n G a then KG* $(a) and if n a then V n n $(a) =* 0; now let / code 
witnesses: if n G a then V n \Lf C <&(a) and if n ^ a then \ L/ n $(0) =0. □ 

We enumerate A as {A Q : a G wi}. 

For / G "uj consider $ f : T{N) -> P(P/), defined by $/(a) = $(a) nij and 
observe that <!>/ induces a homomorphism from V(H)/ftn to V{N)/fin. 

As in Q OCA may now be applied to give us an a/ < u>\ such that is simple 
on whenever a ^ a/, where 'simple' means that there are D Q Lf and a finitc- 
to-one function h : D — > A a such that 3>/(a) =* /i^[a] for all subsets a of A a . As 
in the previous section we choose a/ as small as possible and we use the following 
lemma to fix such that ctf ^ for all /. 

Lemma 4.2. J/ / g then ctf ^ a s . 

Proof. Take a a g and fix D C L g and h : D —> A a such that "^(a) =* /i^[a] 
for all a C A a . Now simply let D\ = D (~) Lf and /ii = h f Di; clearly $/(a) =* 
$ g nLf =* h*~[a] HLf = h^[a] for all a C A a . We see that a ^ a/. □ 

For the rest of the proof we fix an a ^ ctoo and show that A = A a is as required. 
For each / G we take D/ and /i/ :£>/—> A as above. We intend to find D 



and H by an application of Theorem 1.3 



Lemma 4.3. 7/ / < g then Df =* D g n L/ and /i 9 [" £>/ =* /i/. 

Proof. The first equality is clear: by construction D g =* & g (A) and Df =* 
so that D g nLf =* ® g {A)C\L f =* =* £>/. 

To prove the second equality let x be an infinite subset of D g PI Df such that 
hf(i) h g (i) for all because /i^- and /i g are finite-to-one we can assume that 

hf[x] fl /i g [x] = 0. But then we would have a contradiction because on the one 
hand <E> s (/i/[x]) n& g (h g [x}) =* h g ~[hf[x]]r\h g ~[h g [x]] = while on the other hand 

xchy[h f [x]]nhf [h g [x]] c* $ g (h f [x])n$ g (h g [x]). □ 
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We apply Theorem 1.2 to the family {Ff : f € ^tu} of functions defined by 
Ff{p) — (xD f {p)> hf(p)) to find a function F : uj x u — > 2 x uj that uniformizes this 
family. We set D = {p : Fx(p) = 1} and H = F 2 \D. 

For the rest of the proof the letters n and to will refer to elements of A. 

Lemma 4.4. There are only finitely many m in A for which the set {n E A : 

H*~ (n) n V m ^ 0} is infinite. 

Proof. Let b be the set of m in A for which I m — {n G A : H^(n) n V m ^= 0} is 
infinite. Thin out b to get I m \ b infinite for all to in b. Choose / S ^lo as per 



Lemma [hi] for A and 6, so that $(&) \ L/ = (b x lu)\ Lf and <I>(A \b)\Lf = 
((A\b)xu)\L f . 

Because the sets (n) are pairwise disjoint we can a one-to-one choice function 
to i ► n m for the family { J m \ 6 : m £ 6} such that if* - (n m ) fl \ Lf ^ for all m. 
We choose a function <? > / that captures these intersections: H^(n m ) fl V n PI (L ff \ 
Lf) ^ $ for all m. It follows that if - ^] (~l (L ff \ i/) meets (A \ b) x ui in an infinite 
set. However, by the choice of / and the properties of h g the set H^[b] n (L g \Lf) 
is almost equal to {J meb {m} x (f(m), g(m)\ which is disjoint from (A \ b) x ui. □ 

Lemma 4.5. For every n G A the set {to G A : H^(n) n V m ^ 0} is finite. 

Proof. Fix / G "cj such that for all n and m in A: if n ^ to and H^(n) n V m 7^ 
i/ien H^(n) nV m (~) Lf ^ 0. Now note that H^(n) n L f =* hy(n), so that 
if *- (n) n£/ is finite. □ 

Lemma 4.6. There are only finitely many pairs (n,m) for which H^(n) n V rn is 
infinite. 

Proof. Assume we have j(rij,TOj) : i G w} with if* - (r^) fl K rii infinite for all i 
and ni,m,i < nj,mj whenever i < j. Choose / G w w as per Lemma 4.1 for 



the sets b = {ni : i G to} and c = {m, : i G to} and choose g > f such that 
iT-(Tii) n F TOj n (L g \ L f ) ^ for all i. 

We obtain a contradiction as before: b and c are disjoint, hence <£>(&) and <i>(c) 
are almost disjoint. On the other hand h^~[b] \ Lf G* $(&) and {J mec {m} x 
(/(m),p(m)l C $(c); the intersection of the smaller sets is infinite. □ 

Putting these lemmas together we see that there are M and N in w such that 
N ^ M and 

1. if n, m M and n =/= m then if 1- (n) n V m is finite; 

2. if to M then V^j meets only finitely many H*~(ri); and 

3. if n< M and m > N then H^(n) n F m = 0. 

(Note that M should be chosen first, to ensure 1 and 2.) 

By 1 and 2 we can fix h G w w such that H*~(n) f) V m C L^ whenever n, m M 
and n ^ to; an application of 3 then tells us that H^(n) \ Lh = V n \ Lh for N. 
We also redefine H on the set JV x w to get H*~(n) — V n for n < N. 



Now let b C A and fix / > /i as per Lemma 4.1. By the choice of / and h we 
have 

<S>(b)\Lf = (bxLo)\Lf = H^lb}\L } , 
The redefined H still satisfies H \ Lf —* hf so that 

$(6)nl/ =* =* H^[b}DL f . 

This shows that is as required. 
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5. Comments and questions 

In this section we comment on two earlier results about the embeddability of M 
into V(N)/fin and raise some questions. 

5.1. Martin's Axiom does not imply embeddability. A consequence of our re- 
sult is that Martin's Axiom does not imply that M can be embedded into V(N)/fin; 
this is so because the conjunction OCA + MA is consistent — it follows from the 
Proper Forcing Axiom and it can be proved consistent in an ^-length iterated 
forcing construction. 

In 0| Frankiewicz and Gutek assert that MA implies there is a measure-preserving 
embedding (p of M into V(N)/fin — measure preserving in the sense that for every 
element a one has /J.(a) — d((p(a)j. Here d is the asymptotic density, defined by 



d(X) = lim 



|Xn{l,2,...,n}| 



n 

for those subsets X of N for which the limit exists. Of course for this to make 
sense we must consider the standard incarnation of M as the quotient of the Borel 
algebra of the unit interval by the ideal of measure-zero sets. 

The reader is likely to be interested where the argument has a gap. It seems 
that the principal error in their proof is in the following lemma, which is the key 
step in the construction of the embedding. 

Lemma 5.1 (MA). If L is a subalgebra o/M of size less than c and i/a£M\L 
then every measure-preserving embedding (p of L into V(N)/fin can be extended to a 
measure-preserving embedding ip of the algebra generated by LU{o} into V(N)/fin. 

It is relatively easy to see that this lemma is true, in ZFC, for countable L — 
indeed, a value i/j(a) is readily constructed by recursion. This lemma is false for L of 
size Ki, as can be seen from the following example. We work on the interval (0, 1]. 
We split (0,1] into intervals {/„ : n £ N}, where J 2n _i = (2~(" +1 ), 2~ n ] and 
I% n = Izn—i + \- Next let A — {A a : a < uji} be an b^-sized almost disjoint family, 
where A a consists of even/odd numbers whenever a is even/odd. For a < uj± we 
put a a = UneA In] note that {a a : a < u>\} is an independent family in M in that 
no element is in the algebra generated by the other elements of the family — we let 
L be the subalgebra of M generated by this family. Observe that a — (0, i] does 
not belong to L. 

Let C = {L a : a < u>\} be a Luzin-type almost disjoint family, which means 
that for no two disjoint uncountable subsets S and T of io\ one can find a subset X 
of N such that L a C* X for a 6 S and L a n X =* for a G T — see |o| or JT|, 
Theorem 4.1] . We assume the family C lives on the set Z = {nl : n £ N} — note 
that d(Z) = 0. 



We can apply the countable version of Lemma 5.1 to find a measure-preserving 
embedding from the algebra L into ^(N \ Z)/fin. Now augment this embedding 
to obtain an embedding (p of L into V(N)/fin such that ip(a a ) n Z = L a for all a. 
There is no way to extend ip to an embedding of L U {a} into V(N)/fin, measure- 
preserving or otherwise: because a a < a if a is odd and a a A a — if a is even 
we should have L a C* ip[a) for odd a and L Q n tp(a) =* for even a, which is 
impossible by the choice of C. 

5.2. The oracle-c.c. method. In || Frankiewicz sketched a proof of the consis- 
tency of the nonembeddability of M, using Shelah's oracle-c.c. method. Certainly 
this sketch is quite incomplete but it also appears to be fundamentally erroneous. 
Before we can point out where Frankiewicz went wrong we give a rough outline of 
the oracle-c.c. method. 
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Shelah's oracle-c.c. method — see §|, |J[ Chapter IV] and Q, Chapter IV] - 
provides us with a way of preventing that various undesirable objects will appear 
once an iterated forcing construction is underway. It would take us too far afield to 
explain this method in full, suffice it to say that one builds c.c.c. partial orders of 
size ^! whose antichains are kept under tight control by a O-sequence (an oracle). 

A consistency proof, along these lines, for the nonembeddability of M would run 
as follows: given an embedding ip : M — > V(N)/fin, construct a partial order P and 
a IP-name X for a Borel set such that there is no P * Fn(w, 2)-name A for a subset 
of N that satisfies the following two requirements for every Borel set Y from the 
ground model: 

Ih 'TCI^ <p(Y) C* A" and Ih U X C Y A C* <p(Y)" 

The extra factor Fn(w, 2) is a necessary technical device (implicit in any finite- 
support iteration) that will enable one to improve a given <0>-sequence into an or- 
acle with the property that if the rest of the iteration is kept under its control 
one will never encounter an undesirable name A as above. This, together with a 
reflection argument involving <0 on W2, will ensure that ultimately no embedding 
of M into V(N)/fin will remain. 

Frankiewicz' sketch is based on Shelah's proof, from that it is consistent 
that the natural quotient homomorphism q from Bor(C) onto M does not split, 
i.e., there is no homomorphism h : M — > Bor(C) such that q o h — Hi (such a 
homomorphism is also called a lifting of M into Bor(C)). 

The sketch consists basically of two parts. 

1. A copy of Shelah's construction of the partial order from |D| with some 
(questionable) modifications, and 

2. the unsupported assertion that "From now on the proof goes exactly as in 
Shelah jjj". 

The problem with the second part is that Shelah's argument was written up in 
such a way that it would also apply to the category algebra; this is the quotient 
algebra K = Bor(C)/.M, where Ai is the ideal of meager sets. As none of the 
modifications is M-specific Frankiewicz' sketch would also lead to a proof that it 
is consistent for there to be no embedding of the category algebra into V(N)/fin. 
This, however, is impossible: the category algebra is known to be embeddable 
into V(N)/fin. This is most readily seen by noting its Stone space is separable and 
hence a continuous image of /3N \ N. 

One very problematic modification occurs almost at the beginning: we are given 
a countable partial order P and a P*Fn(w, 2)-name A for a subset of N. We are then 
promised an extension P' of P and an infinite subset B of N such that some condition 
in P' * Fn(w, 2) will force either B C A or B n A = 0. This is patently impossible 
if A happens to be the name of the generic subset that is added by Fn(w, 2): it is 
well-known that this set and its complement meet every infinite subset of N from 
the ground model. 

5.3. Some questions. It would be of interest to know whether there are other 
ways of proving the nonembeddability of the measure algebra consistent. To be 
specific we ask. 

Question 5.1. Can the consistency of the nonembeddability of M be established 
by the oracle-c.c. method? 

Because the oracle-c.c. method relies on having <^> in every intermediate model 
it seems to produce models with c ^ H 2 only; the known models for OCA satisfy 
c = K 2 as well. Therefore the following question 'really' asks for a new method. 

Question 5.2. Is the nonembeddability of M consistent with larger values for c? 
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Many statements that were proved consistent by the oracle-c.c. method were 
later shown to follow from OCA (or OCA + MA), see, e.g., One of the major 
questions that remains is. 

Question 5.3. Does OCA or even PFA imply that the quotient homomorphism 
from Bor(C) onto M (or onto K) does not split? 

Another question is to delineate what the subalgebras of P(N)/fin (or, dually, 
the zero-dimensional continuous images of /3N \ N) look like. The ZFC results 
can, broadly, be divided into two categories: the first contains the easy result that 
every separable compact space is a continuous image of /3N\N; the second contains 
moderately difficult constructions of embeddings into V(N)/fin of assorted algebras 
— these are generally small in some sense or another, so that the construction can 
be seen to terminate. The smallness conditions all seem to imply that the algebra 
in question is incomplete. This suggests that the following question might have a 
positive answer. 

Question 5.4. Is it consistent that every complete Boolean algebra that is embed- 
dable into V(N)/fin must be er-centered? 
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